Một đạo luật ban hành thể chế mới cho lãnh thổ được quốc hội thông qua năm 1864. Các đại biểu được bầu lên cho một đại hội hiến pháp. Tuy nhiên đại hội hiến pháp không đưa ra được một bản hiến pháp. Hai năm sau đó vào năm 1866, một bản hiến pháp được thảo và được chấp thuận bởi 100 phiếu bầu. Tuy nhiên, một mệnh đề trong hiến pháp giới hạn quyền đầu phiếu chỉ dành cho "đàn ông da trắng tự do" đã khiến làm trì hoãn lãnh thổ được thu nhận vào liên bang trong khoảng 1 năm. Đạo luật ban hành thể chế tiểu bang năm 1866 bị tổng thống Andrew Johnson phủ quyết. Khi Quốc hội Hoa Kỳ tái nhóm họp vào năm 1867, họ lại thông qua đạo luật thành lập tiểu bang Nebraska với điều kiện rằng Hiến pháp Nebraska phải tu chính để cắt bỏ mệnh đề nói về quyền đầu phiếu giới hạn. Đạo luật này vẫn bị tổng thống Johnson phủ quyết. Nhưng Quốc hội sau đó lại gạt bỏ quyền phủ quyết của tổng thống.

Các khu định cư ban đầu

Một số trạm mậu dịch, đồn bót, và thị trấn được thiết lập trong Lãnh thổ Nebraska từ đầu thế kỷ 19 cho đến năm 1867 trong đó có Trạm Fontenelle thành lập tại nơi mà ngày nay là Bellevue vào năm 1806. Trạm này được nhắc đến đầu tiên trong các hồ sơ mậu dịch vào năm 1823. Đồn Lisa do Manuel Lisa thiết lập nằm gần Dodge Park ngày nay trong Bắc Omaha vào năm 1812.

Đồn Atkinson được thiết lập năm 1819. Năm 1822, Trạm mậu dịch Cabanne được lập gần đó trên sông Missouri. Những người định cư thuộc giáo phái Mormon thành lập Cutler's Park năm 1846, và thị trấn Bellevue được định chế hóa vào năm 1853. Omaha City gần đó được thành lập năm 1854. Nebraska City và Kearney hợp nhất năm 1855. Các thị trấn có ảnh hưởng là Brownville và Fontanelle cũng được thành lập vào năm đó. Ngôi làng sớm nhất là Lancaster, sau này được gọi là Lincoln, được thành lập năm 1856, cũng với các thị trấn Saratoga, South Nebraska City và Florence.[1]

Các đồn quân sự ban đầu

Với sự hiện diện của vô số các trạm mua bán da thú thời đó, đồn Atkinson được thành lập năm 1819 là vị trí đồn quân sự đầu tiên tại nơi mà sau đó trở thành Lãnh thổ Nebraska và cũng là địa điểm có trường học đầu tiên của lãnh thổ.[2] Các đồn khác trong Lãnh thổ Nebraska gồm có đồn Kearny nằm gần vị trí của thành phố Kearney ngày nay; đồn McPherson gần Maxwell ngày nay; đồn Mitchell gần Scottsbluff ngày nay; đồn Randall nằm trong Nam Dakota ngày nay; và các đồn Caspar, Halleck, Laramie, và Sanders nằm trong tiểu bang Wyoming ngày nay.